#include<stdio.h>
#include<time.h>
#include<math.h>

bool prime(long n)
{
	long i;
	for(i=2;i<=(int)sqrt(n);i++)
		if(n%i==0)
			return false;
	return true;
}
void primetime(long n)
{
	clock_t t;
	long sum=0,i;
	t=clock();
	for(i=2;i<=n;i++)
		if(prime(i))
			sum++;
	t=clock()-t;
	printf("2~%d素数个数:%d\n",n,sum);
	
}
int main()
{	
	long n;
	scanf("%d",&n);
	printf("n为%d\n",n);
	primetime(n);
	return 1;
 }